CITED BY APPLICANT'' 



(19) 




Europaisches Patentamf 
European Patent Office 
Office europeen des brevets 



(12) 



(ID EP 1 206 070 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

15.05.2002 Bulletin 2002/20 

(21) Application number: 01126030.4 

(22) Date of filing: 31 .10.2001 



(51) intci.?: H04L 12/28, H04L 12/24, 
H04L 12/26 



(84) 


Designated Contracting States: 


(71) 


Applicant: SHARP KABUSHIKI KAISHA 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Osaka 545-8522 (JP) 




MC NL PT SE TR 








Designated Extension States: 


(72) 


Inventor: Rudnick, William Michael 




AL LT LV MK RO SI 




Beaverton, Oregon 97006 (US) 


(30) 


Priority: 02.11.2000 US 245546 P 


(74) 


Representative: Mtiller . Hoffmann & Partner 




02.11.2000 US> 245646 P 




Patentanwalte 




05.03.2001 US 800334 




Innere Wiener Strasse 17 








81667 M0 nc hen (DE) 



(54) Method to dynamically change all management information base (MIB) parameters of a 
wireless data network 



(57) A method of changing paramenters in an 
802.11 WLAN includes determining a performance met- 
ric for the WLAN; monitoring the performance of the 
WLAN with a monitor management entity; generating a 
terminate and reconvene message when the perform- 
ance of the WLAN drops below a performance metric 



threshold; selecting a reconvene BSS having a recon- 
vene BSSID, changed 802.11 parameters and setting a 
time for the reconvene BSS to become operational: 
transmitting the terminate and reconvene message to 
all STAs in the BSS; and instantiating the reconvene 
BSS at the set time. 
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Description j i 

Related Applications ' , 

[0001] This application is related to United States Pro- 
visional Patent Application Serial No. 60/245,546, filed 
November 2, 2000 , for Method to dynamically adapt 
both modifiable and non-modifiable parameters of a 
wireless data network, and to United States Provisional 
Patent Application Serial No. 60/245,646, filed Novem- 
ber 2, 2000, for Automated method to dynamically 
change channels in a wireless data network, and claims 
priority from both identified Provisional Patent Applica- 
tions. This application is also related to United States 
Patent Application Serial No. 09/795,539, filed February 
28, 2001 , for Quality of service using Wireless LAN. 

Field of the Invention 

[0002] This invention relates to IEEE 802.11 wireless 
LAN parameters and optimization thereof, and to a 
method of dynamic channel changing within the 802.1 1 
standard. 

Background of the Invention 

[0003] The IEEE's standard for wireless LANs, desig- 
nated IEEE 802.11 , provides two different ways to con- 
figure a network: ad-hoc and infrastructure. In an ad-hoc 
network, nodes form a network "on the fly," with each 
802.11 device joining the network as it is able to send 
and receive signals. There is no defined structure in an 
ad-hoc network; there are no fixed points; and every 
node in the network is ideally able to communicate with 
every other node in the network. Although it may seem 
that order would be difficult to maintain in this type of 
network, sufficient algorithms, such as the spokesman 
election algorithm (SEA), are provided and are designed 
to "elect" one machine as the base, or master, station 
of the network, with the others machines being "slaves." 
Another algorithm in ad-hoc network architectures uses 
a broadcast and flooding method to all other nodes to 
establish the identity of all nodes in the network. 
[0004] The infrastructure architecture provides fixed 
network access points for communications, possibiy 
with mobile nodes. These network access points (APs) 
are sometime connected to land lines to widen the LAN's 
capability by bridging wireless nodes to other wired 
nodes. If service areas overlap, h an doffs may occur be- 
tween wireless LANs. This structure is very similar to 
that used in cellular networks, however, cellular proto- 
cols are not part of the 802.11 standard. 
[0005] IEEE 802.11 standard places specifications on 
the parameters of both the physical (PHY) and medium 
access control (MAC) layers of the network. The PHY 
layer, which actually handles the transmission of data 
between nodes, may use either direct sequence spread 
spectrum, frequency-hopping spread spectrum, or infra- 



red (IR) pulse position modulation. IEEE 802.11 makes 
provisions for data rates of either 1 Mbps or 2 Mbps, and 
requires operation in the 2.4 - 2.4835 -GHz frequency 
band, in the case of spread -spectrum transmission, 

5 which is an unlicensed band for industrial, scientific, and 
medical (ISM) applications; and in the 300 - 428,000 
GHz frequency band for IR transmission. Infrared is 
generally considered to be more secure to eavesdrop- 
ping, because I R transmissions require absolute line-of- 

10 sight links, i.e., no transmission is possible outside any 
simply connected space or around corners, as opposed 
to radio frequency transmissions, which can penetrate 
walls and be intercepted by third parties. However, in- 
frared transmissions may be adversely affected by sun- 

is jjght, and the spread-spectrum protocol of 802.11 does 
provide some rudimentary security for typical data trans- 
fers. 

[0006] The MAC layer includes a set of protocols 
which is responsible for maintaining order in the use of 
20 a shared medium. The 802.11 standard specifies a car- 
rier sense multiple access with collision avoidance (CS- 
MA/CA) protocol. In this protocol, when a node receives 
a packet to be transmitted, it first listens to ensure no 
other node is transmitting. If the channel is clear, it then 

25 transmits the packet. Otherwise, it chooses a random 
"backoff factor," which determines the amount of time 
the node must wait until it is allowed to transmit its pack- 
et. During periods in which thechannel is clear, following 
ashort waiting period, the transmitting node decrements 

30 its backoff counter. When the channel is busy it does not 
decrement its backoff counter. When the backoff coun- 
ter reaches zero, the node transmits the packet. Be- 
cause the probability that two nodes will choose the 
same backoff factor is small, collisions between packets 

35 are minimized. Collision detection, as is employed in 
Ethernet®, cannot be used forthe radio frequency trans- 
missions of IEEE 802.11 , because when a node is trans- 
mitting, it cannot hear any other node in the system 
which may be transmitting, because its own signal will 

40 block any other signals arriving at the node. Whenever 
a packet is to be transmitted, the transmitting node may 
first send out a short ready-to-send (RTS) packet con- 
taining information on the length of the packet. If the re- 
ceiving node hears the RTS, it responds with a short 

45 clear-to-send (CTS) packet. After this exchange, the 
transmitting node sends its packet. When the packet is 
received successfully, as determined by a cyclic redun- 
dancy check {CRC), the receiving node transmits an ac- 
knowledgment <ACK) packet. This back-and-forth ex- 

50 change is used to avoid the "hidden node" problem, /. 
e., node A can communicate with node B, and node B 
can communicate with nodeC. However, node A cannot 
communicate node C. Thus, for instance, although node 
A may sense thechannel to be clear, node C may in fact 

55 be transmitting to node B. The protocol described above 
alerts node A that node B is busy, and requires node A 
to wait before transmitting its packet. 
[0007] Although 802.11 provides a reliable means of 
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wireless data transfer, some improvements to it have 
been proposed. The use of wireless LANs is expected 
to increase dramatically in the future as businesses dis- 
cover the enhanced productivity and the increased mo- 
bility that wireless communications.can provide and as 
unit prices come down. 

[0008] 802.11 wireless LANs contain both fixed and 
variable parameters. The fixed parameters can not be 
changed for the life of the LAN instantiation. This means 
if conditions change e.g., traffic load, extraneous RF in- 
terference, etc., the original selection of values for the 
fixed parameters may become sub-optimal. Neither the 
802.11 standard nor the known prior art address chang- 
ing fixed 802.11 parameters during the life of a BSS. 
[0009] 802. 1 1 channel RF noise can come from many 
sources, including overlapping BSSs and other RF ra- 
diators such as microwave ovens, lightning, etc. De- 
pending upon the PHY in use, one channel may be noisy 
while another my be relatively noise-free. When a chan- 
nel used by an 802.11 WLAN under the as-published 
802.11 standard is noisy, many packet errors occur. 
[0010] U.S. Patent No. 5,933,420, granted August 3, 

1 999 to Jaszewski et al. for Method and apparatus for 
assigning spectrum of a wireless local area network, de- 
scribes use of mutually non-interfering frequencies and/ 
or channels by overlapping BSSs depending on RF sig- 
nal strength and other indicators. The reference de- 
scribes use of minimally-interfering channels rather than 
changing frequencies and/or channels. 

[0011] U.S. Patent No. 6,049,549, granted April 11, 
2000. to Ganz et ai, for Adaptive media control, de- 
scribes a variant of the 802.11 e standard wherein 
streams which have a history of using less of their allo- 
cated resources are polled less frequently. 
[0012] U.S. Patent No. 6,092,117, granted July 18, 

2000 to Gladwin et ai, for System and method for auto- 
matically reconnecting a wireless interface device to a 
host computer describes a technique for automatically 
reconnecting to a previously selected wireless host up- 
on power up. 

[0013] There are two primary solutions for .802.11 
packet errors in the prior art. The first is to terminate the 
current BSS, reconfigure it to use another, hopefully bet- 
ter channel, and then create a new BSS using the newly 
selected channel. This procedure require manual inter- 
vention by a system administrator. The second uses an 
automated mechanism to monitor all channels and then 
changethechannel used in a BSS in a coordinated fash- 
ion if channel performance degrades and a sufficiently 
better channel is available. Gerard Cervello, Sunghyun 
Choi, Stefan Mangold, and Amjad Soomro; Dynamic 
Channel Selection (DCS) Scheme for 802. 1 1; July 1 2, 
2000; IEEE 802.11 -00/1 95r2, uses a channel-switch an- 
nouncement in step six of a seven-step process to 
change channels/frequencies across an entire BSS. 
This approach is different from that of the first-men- 
tioned prior art solution in that it does not terminate the 
existing BSS, nor does it create a new BSS; it simply 



changes the channel used by a single BSS in a coordi- 
nated fashion. No fixed parameters are modified. 

Summary of the Invention 

5 

[001 4] A method of changing parameters in an 802. 1 1 
WLAN includes determining a performance metric for 
the WLAN; monitoring the performance of the WLAN 
with a monitor management entity; generating a termi- 

10 nate and reconvene message when the performance of 
the WLAN drops below the performance metric; select- 
ing a reconvene BSS having a reconvene BSSID, new 
802.11 parameters and setting a time for the reconvene 
BSS to become operational; transmitting the terminate 

is and reconvene message to all STAs in the BSS; and 
instantiating the reconvene BSS. 
[001 5] An object of the invention is to provide variable 
parameters in the 802.11 wireless LAN standard. 
[0016] A. further object of the invention is to optimize 

20 the performance of the 802.11 wireless LAN. 

[0017] Another object of the invention is to provide a 
terminate and reconvene mechanism for use in a 
WLAN. 

[0018] This summary and objectives of the invention 
25 are provided to enable quick comprehension of the na- 
ture of the invention. A more thorough understanding of 
the invention may be obtained by reference to the fol- 
lowing detailed description of the preferred embodiment 
of the invention in connection with the drawings. 



Brief Description of the Drawings 

[0019] Fig. 1 depicts the 802.11 standard BSS time- 
line and a reconvene BSS timeline of the invention. 

Detailed Description of the Preferred Embodiments 



35 



[0020] This invention allows the fixed management in- 
formation base (MIB) parameters in the IEEE 802.11 

40 standard to be changed, and therefore optimized and/ 
or adapted as conditions change. A method to change 
802.11 wireless LAN (WLAN) fixed parameters is de- 
scribed. A wireless LAN is instantiated through the basic 
service set (BSS). The BSS is the WLAN analogue of a 

45 wired local area network. An infrastructure BSS, usually 
referred to simply as a BSS, has an access point (AP) 
that serves as a central coordinator for the BSS. An in- 
dependent basic service set (IBSS) has no AP, no cen- 
tral coordinator - the AP tasks are shared among the 

so stations (STAs) comprising the IBSS. A BSS is identified 
by its BSS IDentification value (BSSID). 
[0021] Throughout this description, BSS is under- 
stood to mean either infrastructure BSS or IBSS, unless 
otherwise noted. Further, all references to clauses, an- 

55 nexes and 802.11 are understood to refer to the ISO/ 
IEC 8802-11 (ANSI/IEEE Std 802.11) 1999 document 
"Information technology - Telecommunications and in- 
formation exchange between system - Local and met- 
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ropolitan area networks - Specific requirements - Part 
11: Wireless LAN Medium Access Control (MAC) and 
Physical (PHY) specifications." Acronyms used are ei- 
ther drawn from the 802.11 specification or defined 
' herein. 

[0022] Timing is coordinated across the BSS by 
broadcasting a Beacon frame at a specified time inter- 
val. The time at which the Beacon should be sent is 
called the Target Beacon Transmit Time (TBTT). Select- 
ed Beacons include a Delivery Traffic Indication Mes- 
sage (DTIM) field which is used to indicate pending traf- 
fic on a station-specific basis. In an infrastructure BSS, 
stations in power-save mode are required to wake up to 
receive DTIM Beacons, so baring RF noise or similar 
problems, every STA should receive a DTIM Beacon. 
[0023] In an IBSS, an Ad hoc Traffic/Indication Mes- 
sage (ATIM), also known as an Announcement TIM, is 
sent instead of a DTIM to indicate pending traffic for a 
power-save STA, The ATIM is sent during the ATIM win- 
dow, which occurs immediately following Beacon trans- 
mission. 

802.11 Fixed Parameters 

[0024] The 802.11 standard specifies three parame- 
ters that can only be set at BSS startup time. These pa- 
rameters must remain unchanged forthe life of the BSS. 
The parameters are (1) ATIM window, (2) 
dotUCFPPeriod, and (3) dotUCFPMaxDuration. The 
fixed-for-lifetime-of-BSS nature of these parameters 
creates a problem because settings that are appropriate 
at one time may become inappropriate at other times. 
For example, the size of the ATIM Window is, among 
other parameters, important in determining how well an 
IBSS performs. But optimal IBSS performance with one 
value forthe ATIM window may degrade due to changes 
in traffic load and/or the number of STAs in the IBSS. 
The situation is similar for the other two fixed parame- 
ters. In addition, the way in which the BSS is being used 
may change. For example, a BSS may be used primarily 
for block data transfer most of the time, but occasionally 
be used for real-time video or audio transfer. 

Changing of Fixed Parameters - the TAR Technique 

[0025] The method of the invention includes the use 
of an automated mechanism to terminate the existing 
BSS and create a new BSS with new parameters, and 
therefore different performance, optimized for the new 
traffic/load/usage conditions. In effect, the method of the 
invention terminates the original BSS and reconvenes 
in a newly created BSS, the reconvene BSS. This ter- 
minate and reconvene mechanism is referred to herein 
-as-TAR, 

[0026] The terminate and reconvene mechanism 
works as follows: An entity called the monitor manage- 
ment entity (MME) functions as an Simple Network Man- 
agement Protocol (SNMP) manager and monitors the 



performance of the 802.11 WLAN using an implemen- 
tation-specific metrics. The exact metrics or perform- 
ance criteria used will be apparent to those of ordinary 
skill in the art. 

5 

ATIM Window Size Adjustment 

[0027] Referring now to Fig. 1 . comparative timelines 
for the original BSS and the reconvene BSS of the in- 
fo vention are depicted. The ATIM window is used in the 
IBSS exclusively for synchronizing transmission of tooth 
directed and multicast MPDUs to power-save STAs. It 
occurs at the beginning of each Beacon Interval directly 
following the Beacon in an IBSS. A STA having, e.g., a 

15 directed MPDU for the power-save STA, transmits an 
ATIM during the ATIM window to announce the pending 
MPDU to the power-save STA. The power-save STA will 
wake up during each ATIM window to listen for an ATIM 
indicating traffic for them. If an ATIM indicating pending 

20 directed MPDUs forthe power-save STA is received, the 
power-save STA will acknowledge the ATIM and stay 
awake through the end of the following ATIM window in 
order to receive the pending MPDU. 
[0028] All STAs use the DCF backoff procedure to 

25 send their first ATIM during an ATIM window. Additional 
ATI Ms may be transmitted during an ATIM window by 
following DCFchannel access rules. Following the ATIM 
window, MPDUs may be sent, by use of DCF channel 
access rules, to power-save STAs that acknowledged 

30 an ATINI during the ATIM window. 

[0029] It is desirable to have the ATIM window be only 
large enough to allow announcement of all pending traf- 
fic to power-save STAs, so that the remainder of the 
Beacon Interval will be as large as possible so that as 

35 many MPDUs may be sent to the now-awake power- 
save STAs as possible. An excessively large ATIM win- 
dow results in wasted or unused channel time. Deter- 
mining how large an ATIM window is needed depends 
upon the number of power-save STAs in the IBSS, how 

40 many STAs have traffic for the power-save STAs, and 
how much traffic the STAs have for the power-save 
STAs. An IBSS with only one power-save STA that only 
occasionally receives traffic needs a much smaller ATI M 
window than an IBSS with 40 power-save STAs which 

45 each regularly receiving traffic. Because an IBSS is by 
definition an ad hoc WLAN, the number of power-save 
STAs in the IBSS may well change dramatically over 
time. 

[0030] Because the ATIM window size is fixed for the 
so lifetime of an IBSS, the only practical solution, without 
using the TAR of the invention, was to set the ATIM win- 
dow size to the maximum size expected to be needed 
during the entire life of the IBSS. This likely meant that 
most of the ATIM window was wasted channel time dur- 
55 ing most of the life of the IBSS. Use of the TAR allows 
the ATIM window size to be changed from time to time 
as use of the ATIM window increases and decreases, 
thereby making more effective use of the available 
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WLAN channel. 

[0031 ] When WLAN performance falls below a desig- 
nated level, the MME causes a sequence of TAR mes- 
sages, to be broadcast to the BSS starting at the next 
DTIM TBTT in place of the Beacon. Before the first TAR 5 
is broadcast, the MME, typically the restart station, se- 
lects a new, reconvene BSSID for the reconvene BSS 
and new values to which the 802.11 parameters will be 
changed. 

[0032] In the related patent application for Quality of 10 
Service using Wireless LAN, a technique which requires 
changing the duration and frequency of the Contention 
Free Period (CFP) is disclosed. Changing the duration 
and frequency of the CFP, however, depends in part up- 
on changing the 802.11 MIB parameters dot *s 
HCFPPeriod and dotU CFPMaxDuration. However 
802.11 specifies that MIB parameters dot11 CFP Period 
and dot11 CFPMaxDuration must remain fixed for the life 
of the BSS. TAR provides an automated method to 
change dot11 CFP Period and dot11 CFPMaxDuration. 20 
[0033] The TARs are broadcast by the STA that would 
have otherwise broadcast the Beacon, the AP in an in- 
frastructure BSS. This STA is called the "restart STA". 
The TAR is broadcast by the restart STA at the DTIM 
TBTT so that as many STAs as possible will receive it. 25 
Because STAs in the power save (PS) doze state may 
wake up for the DTIM, they may receive the TAR. 
[0034] The number of TARs broadcast is implemen- 
tation dependent. The first TAR is broadcast following 
the same rules as are used to broadcast the Beacon. 30 
Specifically, the first TAR may be delayed due to a chan- 
nel-busy condition, just as the Beacon may be delayed. 
After the first TAR has been broadcast, succeeding 
TARs may be broadcast by the restart STA after a short 
intraframe space (SIFS) period from the end of the pre- 35 
vious TAR for at least one Beacon cycle, fully occupying 
the channel. Following this, TARs are broadcast at each 
TBTT for a period of time. 

[0035] Note that all TARs are identical and are broad- 
cast to all STAs at once. Thus, it is possible that all STAs *o 
could receive the first TAR broadcast. However, multiple 
TARs should be sent. First, not ail STAs may receive the 
first TAR broadcast due to RF channel noise. Second, 
extreme low power STAs may not wake up for every 
Beacon, or even for every DTIM or Beacon/ATIM-win- 45 
dow. So TARs should continue to be broadcast to the 
old BSS TBTT through several DTIM cycles. 
[0036] Each TAR frame contains information identify- 
ing the reconvene BSS, including the parameters need- 
ed for inclusion in the MAC Sublayer Management En- so 
tity (MLME)-SCAN request function primitive and the 
new BSSID for the reconvene BSS. The TAR also spec- 
ifies at what time the switch to the reconvene BSS will 
occur. Finally, the TAR may specify a passive scan, as 
opposed to an active probe, of the reconvene BSS so 55 
as to minimize channel contention. The TAR frame shall 
be either a management frame or a control frame, and 
will use one of the unused/reserved subtype values. 
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[0037] Upon reception of the TAR, each STA silently 
disassociates itself from the BSS, i.e., doesnt send a 
disassociation frame. Alternately, each STA may disas- 
sociate in the normally 802.11 fashion by sending a dis- 
associate frame. In the latter case, the restart STA must 
not fully occupy the channel with TAR transmissions, e. 
g., wait an extended inter-frame space (EIFS) between 
each TAR transmission and should acknowledge any 
disassociate frames received. 

[0038] Next, the restart STA uses the modified rixed 
parameters, and potentially, other modified parameters 
as well, and the previously-selected new BSSID to cre- 
ate the reconvene BSS in the usual 802.11 fashion, by 
sending a Beacon frame describing the reconvene BSS. 
[0039] Once the reconvene BSS has been detected 
by receiving a reconvene BSS Beacon, each STA, other 
than the restart STA, which is already a member of the 
reconvene BSS because it started the reconvene BSS, 
performs a random back off. After completing its back 
off each STA shall authenticate and re-associate with 
the reconvene BSS. 

[0040] After broadcasting the last TAR to the old BSS, 
the restart STA may send a dissociation message con- 
taining the broadcast address. This is a catch-all, caus- 
ing STAs that missed the TARs but received the disso- 
ciation message, or do not support the TAR mechanism, 
to dissociate and thus not waste time unnecessarily in 
a nonexistent BSS. 

[0041] As an optimization, the restart STA should 
schedule the reconvene BSS's TBTT to occur as far in 
time as possible from the old BSS's TBTT so that the 
additional TARs sent at the old BSS's TBTT minimally 
interfere with operation of the reconvene BSS. 
[0042] Another optimization is to do away with STA 
authentication/association in the reconvene BSS during 
the terminate and reconvene process. For an infrastruc- 
ture BSS, the restart STA, i.e., the AP, simply maintains 
the record of all member STA's of the original BSS, in- 
cluding their AIDs and capability information, and car- 
ries them over as members of the reconvene BSS. The 
reconvene BSS begins life with each such STA already 
associated and authenticated. Similarly, each non-AP 
STA keeps its existing original BSS AID, and similarly, 
other relevant information, changing only the BSSID, as 
its reconvene BSS AID and perform neither authentica- 
tion nor association with the reconvene BSS. In effect, 
each STA is already a member of the reconvene BSS. 
[0043] This method may be used to change not only 
fixed parameters, but to change any 802.11 parameter. 
Thus, the TAR approach offers a convenient way to per- 
form network management functions. This is especially 
true for difficult to change parameters, such as 
dotHBeaconPeriod, dotUDTIMPeriod, or PHY param- 
eters. These parameters may all be easily changed us- 
ing the TAR technique. 
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Channel Changing j j 

1 i < 

[0044] The channel changing mefyod of the invention 
uses the TAR mechanism to terminate the current BSS 
and create a new BSS. This channel changing tech- 
niques differs from prior art in two respects: First, and 
most important, the method of the invention does not 
maintain the original BSS. Instead, the method of the 
invention uses the TAR technique in which the original 
BSS is terminated and replaced by an entirely new BSS 
operating, in this case, on a different channel, thereby 
effecting a channel change in an automated fashion. 
Currently, using the IEEE 802.11 standard, the channel 
is changed by manually terminating the original BSS, 
and then manually creating a new BSS using the new 
channel. Use of the TAR method automates what was 
previously a manual process. This is significant because 
if 1 00 STAs are in the wireless LAN, considerable man- 
ual work is required to change the channel and the BSS 
for each of the 100 STAs. 

[0045] Second, alternate channels are not monitored, 
and the method of the invention does not make channel 
comparisons or judgements about relative channel per- 
formance, although doing so is not precluded. The 
method of the invention allows a network administrator 
to manually instigate a channel change across all STAs 
in the BSS in an automated fashion. This contrasts to 
the prior art approach of Cervello et al. , in which all chan- 
nels, including the current channel, are periodically 
monitored, their "goodness" evaluated, and a judge- 
ment made repeatedly about whether or not to switch 
channels. Thus, the new approach is simpler and 
cheaper to implement. For example, only a single RF 
unit is needed, and that RF unit is solely for use on the 
current channel. 

Automated Channel Changing 

[0046] 802.11 channel RF noise and reception prob- 
lems originate from many sources, including overlap- 
ping BSS's, other RF radiators such as microwave ov- 
ens, lightning, and the RF null landscape. Depending 
upon the PHY in use, one channel may be noisy while 
another may be relatively noise-free. When the channel 
used by an 802.11 WLAN is noisy, many packet errors 
may occur. 

[0047] The existing practice is to terminate the cunent 
BSS, reconfigure it to use another, hopefully better 
channel, and then create a new BSS using the newly 
selected channel, which is all done manually. This may 
be satisfactory for a static configuration run under static 
conditions, however, under dynamic conditions, an au- 
tomated means of channel changing is needed. 

Dynamic Channel Changing 

[0048] Dynamic channel changing may be accom- 
plished using the TAR technique, but, instead of chang- 
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ing fixed BSS parameters, the PHY parameters are 
changed. The TAR technique terminates the existing 
BSS, changes selected parameters/assignments, and 
then creates a new BSS having the new parameters/ 
5 assignments, referred to herein as the reconvene BSS. 
[0049] The TAR method is well suited for changing Di- 
rect Sequence Spread Spectrum (DSSS) PHY param- 
eters, such as channel number, to accomplish automat- 
ed channel switching. An entirely new BSS is created in 
10 which STAs have many opportunities to receive the TAR 
change-channel message. Likewise, the TAR technique 
may be used to change frequency hopping PHY param- 
eters, such as dwell time, hop set, hop pattern, and hop 
index. The ability to change channels in an automated 
is fashion is useful to move from a poor channel i.e., one 
with interference from extraneous RF noise and or other 
BSSs operating nearby, to another channel, hopefully 
one with less RF noise. 

[0050] As previously noted, the MME monitors the 
20 performance of the 802.11 WLAN using implementa- 
tion-specific metrics. When WLAN performance falls be- 
low a designated level, the MM E invokes the TAR mech- 
anism to disband the current BSS and create a recon- 
vene BSS using the new channel. 
25 [0051 ] Though the details of what channel is changed 
to are implementation dependent and beyond the scope 
of this invention, a simple approach could be implement- 
ed as follows: Order ail available channels into a list. 
When the network administrator asks for the channel to 
30 be changed, simply advance to the next channel in the 
list, with wrap-around. Over a sequence of channel 
changes, all channels will be tried in turn. Alternately, 
when the network administrator requests a channel 
change she could be given a list of channels to choose 
35 from as a pop-up menu. 

A TAR Variation 

[0052] An variation of the TAR technique may be used 
40 and is particularly useful when the channel is being 
switched. Instead of waiting to start the reconvene BSS 
until after terminating the original BSS, the reconvene 
BSS is created before the original BSS is terminated by 
setting the instant time for the RBSS to become opera- 
45 tional. With this improvement, STAs receiving the TAR 
frame immediately disassociate and then immediately 
authenticate/associate with the reconvene BSS. A re- 
peating sequence of TARs followed by a broadcast dis- 
association may be broadcast to the original BSS for an 
so extended period of time. This improvement works well 
because the reconvene BSS and original BSS use dif- 
ferent channels and therefore minimally interference 
with each other's operation. This has the advantage 
that, because of the overlapping existence of the two 
55 BSSs, STAs in the original BSS who missed the first se- 
quence of TARs will eventually receive a TAR frame and 
move over to the reconvene BSS, thereby minimizing 
the number of lost stations. 
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[0053] This variation may also be used when the cur- 
rent channel is not being switched.! I rj this case, the re- 
start STA will switch between two different BSSs, the 
original and the reconvene BSS, which share the same 
channel. Because the two BSSs are sharing the same 5 
channel they each will view the other's traffic as from an 
overlapping BSS and therefore, as interference, be- 
cause channel acquisition rules will be used in both 
BSSs. However, because the WLAN is designed to work 
in the presence of a certain amount of interference, this 10 
will not be a problem. 2. 
[0054] In all cases the reconvene BSS's TBTT should 
be positioned in time as far as possible from the original 
BSS's TBTT. This is because the AP, or in an IBSS, the 
current Beacon STA, must broadcast both the TAR *s 3. 
frame to the original BSS at the original BSS's TBTT, 
and the Beacon frame to the reconvene BSS at the re- 
convene BSS's TBTT. 

[0055] Finally, when STAs join the reconvene BSS, 
the AP acquires : in effect, a roll-call of which STAs have 20 4. 
made the transition from the original BSS to reconvene 
BSS. This roll call information may be used in two ways. 
First if any STA failed to make the switch when the AP 
stops sending TARs, the AP may provide a notification 
of that fact to the network manager so that remedial ac- 25 5. 
tion may be taken. Second, once all STAs from the orig- 
inal BSS have switched, the AP knows there are no 
STAs remaining in the original BSS. Therefore, it may 
immediately stop sending TARs to the original BSS be- 6. 
cause there is no longer any STA to hear them. 30 
[0056] The method disclosed herein differs in from the 
known prior art in three major aspects: First, available 
channels are not monitored for QoS. Thus, the method 7. 
of the invention is much simpler. Second, the original 
BSS is not maintained: Instead, the method of the in- 35 
vention uses the TAR technique, in which the original 8. 
BSS is terminated and an entirely new BSS is created. 
Thirdly, the TAR techniques modifies fixed parameters, 
unlike the prior art methods. 

[0057] Thus, a method of terminating and reconven- *o 9. 
ing a BSS has been disclosed. It will be appreciated that 
further variations and modifications thereof may be 
made within the scope of the invention as defined in the 
appended claims. 

45 

Claims 

1. A method of changing 802.11 paramenters in an 

802.11 WLAN having plural STAs therein, connect- so 
ed through a BSS operating on a current channel, 
comprising: 

determining a performance metric for the 
802.11 WLAN; 55 
monitoring the performance of the 802.11 
WLAN with a monitor management entity; 
generating a terminate and reconvene mes- 



sage when the performance of the WLAN drops 
below a performance metric threshold; 
selecting a reconvene BSS having a reconvene 
BSSID, changed 802.11 parameters and set- 
ting a time for the reconvene BSS to become 
operational; 

transmitting the terminate and reconvene mes- 
sage to all STAs in the BSS; and 
instantiating the reconvene BSS at the set time. 

The method of claim 1 wherein said instantiating in- 
cludes each STA silently dissociating Itself from the 
BSS and joining the reconvene BSS. 

The method of claim 1 wherein said instantiating in- 
cludes each STA sending a dissociating frame to 
the BSS to dissociate itself from the BSS and joining 
the reconvene BSS. 

The method of claim 1 wherein said monitoring in- 
cludes designation of a STA as a restart STA and 
wherein said generating includes generating a ter- 
minate and reconvene message by the restart STA. 

The method of claim 1 wherein said generating a 
terminate and reconvene message includes trans- 
mitting plural terminate and reconvene frames. 

The method of claim 1 wherein said selecting in- 
cludes designating a channel other than the current 
channel for use by the reconvene BSS. 

The method of claim 1 wherein said selecting in- 
cludes changing physical layer parameters. 

The method of claim 1 wherein said selecting in- 
cludes setting the instant time for the reconvene 
BSS to become operational. 

A method of changing 802.11 paramenters in an 
802.11 WLAN having plural STAs therein, connect- 
ed through a BSS operating on a current channel, 
wherein a beacon frame is broadcast on the WLAN 
at a target beacon transmit time, and wherein se- 
lected beacon frames include a delivery traffic indi- 
cation message, comprising: 

determining a performance metric for the 
802.11 WLAN; 

monitoring the performance of the 802.11 
WLAN with a monitor management entity; 
generating a terminate and reconvene mes- 
sage when the performance of the WLAN drops 
below a performance metric threshold; 
selecting a reconvene BSS having a reconvene 
BSSID, changed 802.11 parameters and set- 
ting a time for the reconvene BSS to become 
operational; 
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transmitting the terminate and reconvene mes- 
sage in place of the beacon frame to all STAs 
in the BSS; and 

instantiating the reconvene BSS atthe settime. 

5 

10. The method of claim 9 wherein said instantiating in- 
cludes each STA silently dissociating itself from the 
BSS and joining the reconvene BSS. 

11. The method of claim 9 wherein said instantiating in- 10 
eludes each STA sending a. dissociating frame to 
the BSS to dissociate itself from the BSS and joining 
the reconvene BSS. 

12. The method of claim 9 wherein said monitoring in- 
cludes designation a STA as a restart STA and 
wherein said generating includes generating a ter- 
minate and reconvene message by the restart STA 
until ail STAs in the BSS have received the termi- 
nate and reconvene message. 

13. The method of claim 9 wherein said generating a 
terminate and reconvene message includes trans- 
mitting plural terminate and reconvene frames. 

25 

14. The method of claim 9 wherein said selecting in- 
cludes designating a channel other than the current 
channel for use by the reconvene BSS. 

15. The method, of claim 9 wherein said selecting in- 30 
eludes changing physical layer parameters. 

16. The method of claim 9 wherein said selecting in- 
cludes setting the instant time for the reconvene 
BSS to become operational. 35 
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